Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
51	The k -in-a-path problem for claw-free graphs ´ + , Bernard Lidický∗ , Jiˇrí Fiala∗ , Marcin Kaminski Daniël Paulusma∗∗ Charles University∗ Université Libre de Bruxelles+ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:35 Graph theory Graph operations Claw-free graph Matching Interval graph Line graph Triangle-free graph Indifference graph Perfect graph
52	Finding Textures in Sketches using Planar Ising Models Matthew D. McLure, Subu Kandaswamy, and Kenneth D. Forbus Northwestern University Abstract Creating software that can understand the range of sketches Add to Reading List Source URL: qr15.sift.net Language: English - Date: 2015-08-11 09:14:44 Graph theory Topological graph theory Planar graphs Graph operations Matroid theory Dual graph Graph Pseudoforest Image segmentation
53	Geoinformatica DOIs10707Task selection in spatial crowdsourcing from worker’s perspective Dingxiong Deng1 · Cyrus Shahabi1 · Add to Reading List Source URL: infolab.usc.edu Language: English - Date: 2016-05-21 03:16:43 Mathematics Graph theory Operations research Computational complexity theory Combinatorial optimization Mathematical optimization Travelling salesman problem Dynamic programming Algorithm Approximation algorithm Heterogeneous Earliest Finish Time Assignment problem
54	Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 , Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-07-28 03:13:11 Graph theory Planar graphs Graph operations Graph minor Dual graph Graph Apex graph Tree Vertex Skew partition Line graph Pathwidth
55	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 13:59:20 Graph theory Graph operations Trapezoid graph Intersection graph Line graph Permutation graph Perfect graph Graph Expander graph
56	Overlays with preferences: Approximation algorithms for matching with preference lists Giorgos Georgiadis Department of Computer Science and Engineering Chalmers University of Technology SG¨oteborg, Sweden Add to Reading List Source URL: www.cse.chalmers.se Language: English - Date: 2011-05-18 09:50:44 Graph theory Mathematics Combinatorial optimization Computational complexity theory Routing algorithms Search algorithms Operations research Matching A* search algorithm Flow network
57	CS261: A Second Course in Algorithms Lecture #13: Online Scheduling and Online Steiner Tree∗ Tim Roughgarden† February 16, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-01 15:15:38 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Operations research Combinatorial optimization NP-hard problems Online algorithm Steiner tree problem Minimum spanning tree Travelling salesman problem
58	Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:00 Graph theory NP-complete problems Graph Graph coloring Planar graph Dominating set Connectivity Graph operations Planar separator theorem
59	Spectral Graph Theory Lecture 9 Tutte’s Theorem Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-30 14:01:49 Planar graphs Graph operations Graph theory Edge contraction Graph minor Tree Vertex Degeneracy Graph Tutte embedding Line graph
60	Moment methods in energy minimization David de Laat Delft University of Technology (Joint with Fernando Oliveira and Frank Vallentin) L´aszl´ Add to Reading List Source URL: www.daviddelaat.nl Language: English Operations research Discrete geometry NP-complete problems Conjectures Circle packing Sphere packing Independent set Kepler conjecture Tammes problem Mathematical optimization Semidefinite programming FranklRdl graph